#include<stdio.h>
#include<string.h>
int main()
{
 
 int t;
 scanf("%d",&t);
 while(t--)
 {
 	char str[100];
 int m,sum=0;
 scanf("%s %d",str,&m);
 int len=strlen(str);
 for(int i=0;i<len;i++)
 {
 if(str[i]-'0'==m)
 sum++;
 }
 printf("%d\n",sum);
 }
}
